Feature extraction for margin lines using region growing with a dynamic weight function in a one-point bidirectional path search

Abstract A margin line, defined as the boundary curve of contact area between a prepared tooth and dental restoration, considerably influences end shape restoration design. Most studies that have extracted lines from mesh models representing teeth faced convergence problems in path search therefore pose inconvenience specifying multiple input points intermediate goal points. To overcome these problems, this study, we propose bidirectional path-search algorithm using single point. First, classifies all nodes model into or fuzzy region to increase efficiency. Then, starts one point proceeds on two paths opposite directions, current node temporary currently searched path. During search, dynamic evaluation function varies weights according type is employed improve convergence. Finally, practicality algorithm, jagged initial line converted smooth spline an energy-minimization specialized for lines. evaluate proposed various types are demonstrated compared with those created some relevant previous works commercial computer-aided design (CAD) system. The comparison verified accurate could be calculated only algorithm. Moreover, showed better performance crown inlay/only experimental CAD system under same conditions.